A portion of Airport Boulevard in Melbourne between Apollo Boulevard and New Haven Avenue was renamed after Dr. Martin Luther King, Jr.during a ceremony last night.